#define _CRT_SECURE_NO_WARNINGS
#include"AVL_Tree.h"
#include<vector>
void test1()
{
	AVL_Tree<int,int> AVL1;
	vector<int> v1;
	//int array[11] = { 6,2,4,3,1,7,8,11,16,0,5};
	//int array[11] = { 6,8,5,3,2,1,7,11,16,0,5 };
	//AVL1.Insert(make_pair(6, 11));
	//AVL1.Insert(make_pair(2, 12));
	//AVL1.Insert(make_pair(4, 13));
	//AVL1.Insert(make_pair(3, 14));
	//AVL1.Insert(make_pair(1, 15));
	//AVL1.Insert(make_pair(7, 16));

	srand(time(0));
	int N = 10000;
	v1.reserve(N);
	for (size_t i=0;i<N;i++)
	{
		v1.push_back(rand());
	}

	for (auto e:v1)
	{
		/*if (e == 4)
		{
			int x = 0;
		}*/
		AVL1.Insert(make_pair(e, e));
	
	}
	cout  << "->" << AVL1.IsBalance() << endl;
}
int main()
{
	
	test1();
	return 0;
}